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Abstract 

A Weyl-Heisenberg frame {E mh T na g\ m ^ z = {e 2mmb ^ g(—na)} mineZ 
for L 2 (R) allows every function / 6 L 2 (R) to be written as an infinite 
linear combination of translated and modulated versions of the fixed 
function g £ L 2 (R). In the present paper we find sufficient conditions 
for {E mb T na g} mineZ to be a frame for span{E m bT na g} m ,nez , which, 
in general, might just be a subspace of L 2 (R) . Even our condition for 
{E m i,T na g} rntne z to be a frame for L 2 (R) is significantly weaker than 
the previous known conditions. The results also shed new light on the 
classical results concerning frames for L 2 (R), showing for instance that 
the condition G[x) := J2nez ~~ na)\ 2 > A > is not necessary for 
{E mb T na g} m , n€Z to be a frame for span{E rnb T na g} m ^ z . Our work 
is inspired by a recent paper by Benedetto and Li Q, where the rela- 
tionship between the zero-set of the function G and frame properties 
of the set of functions {g(- — n)} n ^z is analyzed. 



1 Preliminaries and notation. 



Let Ti. denote a separable Hilbert space with the inner product < •, • > linear 
in the first entry. Let I denote a countable index set. 
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We say that {gi}iei Q TL is a frame (for TC) if there exist constants A, B > 
such that 

Aimi 2 <]ri</^>i 2 <£imi 2 > v/ew. 

In particular a frame for 7i is complete, i.e., span{gi}i e i = TC. In case 
is not complete, {(?i}j g / can still be a frame for the subspace span{gi} i&1 ; in 
that case we say that {gi}iei is a frame sequence. The numbers A, B that 
appear in the definition of a frame are called frame bounds. 

Orthonormal bases and, more generally, Riesz bases, are frames. Recall 
that {gi}iei is a Riesz basis for TC if span{gi} ie i = TC and 

3A,B>0: Aj2h\ 2 <\\J2 C ^\\ 2 < Bj2h\ 2 , V{q} i£/ 6 f (/). 
ie/ iei iei 

If {^}i G / is a Riesz basis for spcm{gj}j g /, we say that {gi\i£i is a .Rzesz se- 

The present paper deals with frames having a special structure: all elements 
are translated and/or modulated versions of a single function. Let L 2 (R) 
denote the Hilbert space of functions on the real line which are square in- 
tegrable with respect to the Lebesgue measure. First, define the following 
operators on functions / G L 2 (R): 

Translation by a G R : (T a f)(x) = f(x — a), x G R. 

Modulation by b G R : (E b g)(x) = e 2nibx f(x), x G R. 

A frame for L 2 (R) of the form {E mb T na g} m neZ is called a Weyl-Heisenberg 
frame (or Gabor frame). For a collection of different papers concerning those 
frames we refer to the monograph ||. 

Sufficient conditions for {E mb T na g} m neZ to be a frame for L 2 (R) has been 
known for about 10 years. The basic insight was provided by Daubechies [H] . 
A slight improvement was proved in 0: 
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Theorem 1.1: Let g G L 2 (R) and suppose that 

(1) 3A,B>0: A < ^ \g(x - na)\ 2 < B for a.e. x G R 

(2) Um b ^ J2 k , \\ S ^na^^i^lloc = 0. 

neZ 

Then there exists b Q > suc/i i/iai {-Em6^na5 , }m,nGZ is a Weyl-Heisenberg 
frame for L 2 (R) for all b g]0; b [. 

The proof of Theorem 1.1 is based on the following identity, valid for all 
continuous functions / with compact support whenever g satisfies (1): 

(3) Yl I < fi E m b T na g > | 2 

m,n£Z 

= \j ' \f(x)\ 2 G(x)dx 

+ iX^o / ~ k l h ) H 3( x ~ na )a( x ~na- k/b)dx. 

ndZ 

An estimate of the second term in (3) now shows that {E mb T na g} m n( zz is 
actually a frame for all values of b for which 

( 4 ) EfcJI ^ T ^ T na+^IU < A 

A more recent result can be found in H : in Theorem 2.3 it is proved 
that if (1) is satisfied and there exists a constant D < A such that 

k 

(5) y\ — na)g(x — na — — )| < D for a.e. x E R, 

nez b 

then {E mb T na g} m ^ n& z is a frame for L 2 (R) with bounds ^y^, ^j^- The reader 
should observe that @ does not provide us with a generalization of the re- 
sults in 0, H in a strict sense: there are cases where (5) is satisfied but 
(4) is not, and vice versa. The main point is that other conditions (that are 
easy to check) for {E mb T na g} m)neZ to be a frame can be derived from (5), cf. 
Theorem 2.4 in [[§. 
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Define the Fourier Transform J-(f) = / of / G LM^R) by 

}{y) = [ f(.r)< 2 -"'V/.r. 



As usual we extend the Fourier Transform to an isometry from L 2 (R) onto 
L 2 (R). We denote the inverse Fourier transformation of g G L 2 (R) by T~ x g 
or g. It is important to observe the following comutator relations, valid for 
all a G R: 

TT a = E_ a T, TE a = T a T. 

We need a result from || . The basic insight was provided by Benedetto and 
Li 0, who treated the case a = 1. 

Theorem 1.2: Let g G L 2 (R). Then {T na g} n& z is a frame sequence with 
bounds A, B if and only if 

0<aA<J2 VdC^ 1 )? < aB for a.e. x for which y \g( )| 2 ^ 0. 

nez a nez a 

In that case {T na g} n( zz is a Riesz sequence if and only if the set of x for 
which J2nez \9(^r)\ 2 = has measure zero. 

Theorem 1.2 leads immediately to an equivalent condition to (1). Define 
the function G and its kernel N G by 

G : R -> [0,oo], G(x) := £ \g(x-na)\ 2 , 
N G = {xeR \ G(x) = 0}. 

Corollary 1.3:{Eng} ne z is a frame sequence with bounds A,B if and only 
if 

A B 
< — < y \g(x - na)\ 2 < — for a.e. x G R - N G . 
a t-^nez a 

In that case {Eng} ne z is a Riesz sequence iff N G has measure zero. 

Proof: The inequality 

A B 
< — < V Jg(x - na)\ 2 < — for a.e. x G R - N G 
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holds if and only if 



A B 
(6) 0<-<J2 Jg([x-n]a)\ 2 < — for a.e. x E R- N G . 



a ^n£Z<- ■- a 



By Theorem 1.2, (6) is equivalent to {Tng} ne z being a frame sequence 
with bounds A, B. Applying the Fourier transformation this is equivalent 
to {Eng} neZ being a frame sequence with bounds A, B. 
Q.E.D. 

2 The results. 

In the rest of the paper we concentrate on Weyl-Heisenberg frames {E mb T na g\ m ^z- 
Our first result gives a sufficient condition for {E mb T na g} mneZ to be a frame 
sequence. Our condition for {E mb T na g} mneZ to be a frame for L 2 (R) is 
significantly weaker than the conditions mentioned in section 1. 

Let L 2 (R — N G ) denote the set of functions in L 2 (R) that vanishes at N G . 

Theorem 2.1: Let g e L 2 (R), a, b > and suppose that 
(7) A := inf x6 [o )0 ]_jv G 



2 ~ na )! 2 ~ 2 fc ,J ^ ^ ~~ na )9(x -na--) 



.neZ neZ 



k 

(8) B := sup xma] J2 keZ \ ]T g(x - na)g(x - na - -)| < oo. 
T/ien {-E mb T na 5(} mi „ 6Z is a frame for L 2 (R - N G ) with bounds j,f. 

Proof: First, observe that span{E mb T na g) m ^z Q L 2 (R — N G ). Now con- 
sider a function / e L 2 (R — N G ) which is continuous and has compact sup- 
port. The Heil- Walnut argument (3) is valid under the assumption (8) and 
it gives that 

(3) Yl I < f,E mb T na g > | 2 

m,n£Z 

= l I \f(x)\ 2 J2\g(x-na)\ 2 dx 

J n&Z 

+ tEjmo i f( x ^( x ~ k l h ) 9{x - na)g(x - na - k/b)dx. 

J neZ 



> 
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We want to estimate the second term above. For k G Z, define 



H k (x) := T na g(x)T na+k/b g(x) 

neZ 



First, observe that 

T, k ^ \ T -k/bH k (x)\ 



H k ^\ T -k/b E T na9(x)T na+k/b g(x)\ 
neZ 



EwJ E T na~k/b9(x)T na g(x)\ 

neZ 



E fe =J E T na+k/b g(x)T na g(x)\ 

neZ 



= E fc ^ ' E T na+k/b9 (x)T na g (x) I 

neZ 

= Em,W*)I 

Now, by a slight modification of the argument in M Theorem 2.3, 



E M0 / ~~ k / h ) E 9(x - na)g(x - na - k/b)dx\ 

riGZ 

< E M0 / \f(x)\-\T k/b f(x)\-\H k (x)\dx 



= E^o/ \f(x)\J\nk(x)\ ■ \T h/b f(x)\y/\H h {x)\dx 

< E M0 (/ \f(x)\ 2 \H k (x)\d x y /2 (J \T k/b f(x)\ 2 \H k (x)\dx 

< (E fc ^/ l/(*)| 2 ™*) 1/2 " (E mo / IW(a;)| 2 |^(x)|dx) 1/2 
'/ \m\ 2 Y. k J H ^)\dx) l/2 ■ (/ |/(x)| 2 E M0 |T„ fe/ ^ fc (a;)|rfa;) 1/2 



Note that Efc^ol-#fc(X)| = Efc^ol J2nezTna9(x)T na+k/b g(x)\ is a periodic func- 
tion with period a. By (3) and the assumption (7) we now have 

E I < /' ErnbT na g > 1 2 

m,n£Z 
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> i/l/W 



k 

S - ™«)| 2 - ZLJ S ^ - na)g(x - na - - 

n&Z neZ 



> 



A 



Similary, by (3) and (8), 



m,n(HZ 



k 

Inez neZ 



< 



B. 



dx 



dx 



Since those two estimates holds on a dense subset of L 2 (R — N G ), they hold 
on L 2 (R — Nq). Thus {E mh T na g} m)neZ is a frame for L 2 (_R — N G ) with the 
desired bounds. 
Q.E.D. 



The advantage of Theorem 2.1 compared to the results in section 1 is that we 
compare the functions J2nez \q( x ~ na)\ 2 and J2k^o\Hk(x)\ pointwise rather 
than assuming that the supremum of J2k^o\Hk{%)\ * s smaller than the in- 
fimum of J2nez \q( x ~ na)\ 2 . It is easy to give concrete examples where 
Theorem 2.1 shows that {E m bT na g} mine z is a frame for L 2 (R) but where the 
conditions in section 1 are not satisfied: 



Example: Let a = b = 1 and define 

' 1 + x if x E [0, 1] 
g(x) = \ \x if x e [1,2[ 







otherwise 



For x e [0, 1[ we have 



9 W 2 + 9 (i+l) : 
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and 

XLJ ^ g ^ x ~ n ^( x - n ~ k )\ = (t + x) 2 

so by Theorem 2.1 {E m T n g} myn( zz is a frame for L 2 (R) with bounds A = 
\,B=\. But in£ xeR G(x) = § and 

so the condition (4) is not satisfied. (5) is not satisfied either. 

Remark: It is well known that G being bounded below is a necessary 
condition for {E mb T na g} mneZ to be a frame for L 2 (R), cf. |§. Theorem 
2.1 shows that this condition is not necessary for {E mb T na g} mne z to be a 
frame sequence. However, it is implicit in (7) that G has to be bounded 
below on R — Nq in order for Theorem 2.1 to work, and an easy modifica- 
tion of the proof in || shows that this is actually a necessary condition for 
{E mb T na g} rritn& z to be a frame for L 2 (R — No)- We shall later give examples 
of frame sequences for which G is not bounded below on R — Nq- 

In case g has support in an interval of length ~ an equivalent condition 
for {E mb T na g} m ne z to be a frame sequence can be given. First, observe that 
by (3) this condition on g implies that for all continuous functions / with 
compact support, we have 

]T \<f,E mb T na g>\ 2 = ±J\f(x)\ 2 G(x)dx. 

m,n£Z 

It is not hard to show that this actually holds for all / G L 2 (R), cf ||. 

Corollary 2.2: Suppose that g G L 2 (R) has compact support in an interval 
I of length \I\ < 1/b. Then {E mb T na g} mjneZ is a frame sequence with bounds 
A, B if and only if 

<bA<Y,\g( x ~™)\ 2 <bB, for a.e. x G R — N G . 
In that case {E mb T na g\ m ^z is actually a frame for L 2 (R — No). 
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Proof: Suppose that g has support in an interval / of length |/| < |. If 
< bA < G(x) <bB for a.e. x G R — N G , it follows from Theorem 2.1 that 
{E mb T na g} m neZ is a frame sequence with the desired bounds. Now suppose 
that {E m t,T na g} m ne z is a frame sequence with bounds A, B. Then, for every 
interval I of length |/| = 1/b and every function / G L 2 (I), 

J2 I < f,E mb T na g >\ 2 = \l \ f(x)\ 2 G(x)dx < B 

m,n jR 

But this is clearly equivalent to 

G( x ) = J2 \g( x - na )? < Bh a - e - 

To prove the lower bound for G we proceed by way of contradiction. Suppose 
that for some e > we have < G(x) < (1— e)Ab on a set of positive measure. 
In this case there is a set A of positive measure and supported in an interval 
of length < \ so that < G(x) < (1 — e)Ab on A. Then, for any function 
/ G L 2 (R) supported on A, we have 

£ | < f,E mb T na g >\ 2 = \l \f(x)\ 2 G(x)dx 

m,n V JR 

< {±1 ^f mx)\ 2 dx = (l-e)A\\f\\ 2 . 



b Jr 

Since G(x) > on A, there is a k G Z so that XtJ'kaQ is n ot the zero 
function. With A' := A fl Supp(T ka g) we have 

/ := XA'T ka g G span{E mb T ka g} m( zz Q span{E mb T na g} m:ne z, 

so the above calculation shows that the lower bound for {E mb T na g} m neZ is 
at most (1 — e)A, which is a contradiction. Thus 

G(x) > bA for a.e. xeR-N G . 

In case the condition in Cor. 2.2 is satisfied, it follows from Theorem 2.1 

that {E mb T na g} mtnGZ is a frame for L 2 (R - N G ). 

Q.E.D. 
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For functions g with the property that the translates T na g,n G Z, have 
disjoint support we can give an equivalent condition for {E m bT na g} m ^ ne z to 
be a frame sequence. Define the function 



Then {E m bT na g} mtJie z is a frame sequence with bounds A, B if and only if 
there exist A,B > such that 



In that case, {E mb T na g} mneZ is a Riesz sequence iff N G has measure zero. 

Proof: Because of the support condition (9), it is clear that {E mb g} meZ 
is a frame sequence iff {E m bT na g} mtJie z is a frame sequence, in which case 
the sequences have the same frame bounds. But by Corollary 1.3 {E m bg} m ez 
is a frame sequence with bounds A, B iff 



Also, {E m bT na g} mine z is a Riesz sequence iff {E mb g] m ^z is a Riesz sequence, 
which, by Cor. 1.3, is the case iff N G has measure zero. Q.E.D. 

We are now ready to show that G being bounded below on R — N G ( by 
a positive number) is not a necessary condition for {E m bT na g} mtn( zz to be a 
frame sequence. 

Example: Let a, b > and suppose that ^ N. Chose e > o such that 



G(x) : R - [0, oo], G(x) = £ m6 >(* + j)\ 2 . 



Proposition 2.3: Let g G L 2 (R), a, b > and suppose that 
(9) supp(g) n supp(T na g) = 0, Vn G Z - {0}. 



M < S meZ b(^ + y)l 2 < &5 /° r a - e - x E R- N d . 



bA < Y, mG M x + ~r)\ 2 < bB for a - e - x £ R ~ Nq 



[0, e] + na n [-, - + e] = 0, \/n e Z. 
b b 

This implies that e < min(a, |). Define 
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Then the condition (9) in Proposition 2.3 is satisfied. Also, for x G [0,e], 

= J2 mez \9(x +j)\ 2 = g(xf + g(x + l) 2 = 1 

and for x G]e, |], we have Gr(x) = 0. Thus, by Proposition 2.3 {E mb T na g} mneZ 
is a frame sequence. But for x G [0, e], 

G(x) = E \g(x — na)\ 2 = x 2 . 
nez 

Thus G is not bounded below by a positive number on R — N G . By the re- 
mark after Theorem 2.1 this implies that span{E mb T na g} mineZ ^ L 2 (R—N G )- 

For ab > 1 it is even possible to construct an orthonormal sequence hav- 
ing all the features of the above example. For example, let a = 2, b = 1 
and 

( x if x G [0, 1] 

:= J V2a; - x 2 ifxG]l,2] 
[ otherwise 

Since 

E m£ >(- + y)l 2 = i,V,, 

it follows by Proposition 2.3 that {E m T2 n g}m,n&z is a Riesz sequence with 
bounds A = B = 1, which implies that {-E m T2nfi , }m,rtez is an orthonormal 
sequence. But G(x) = J2 n ez \di x ~ 2n)| 2 is not bounded below on R — N G . 

G being bounded above is still a necessary condition for {E mb T na g) m ^z 
to be a frame sequence (repeat the argument in Cor. 2.2). G also has to be 
bounded above: 

Proposition 2.4: // {E mh T na g\ m , n( z Z is a frame sequence with upper bound 
B, then 

E \9{x + ^-)\ 2 <B a.c. 

m£Z 

Proof: If {E mb T na g} m>n( zz is a frame sequence then {T~ x E mh T na g\ m ^ z = 
{T mb E na g} m neZ is a frame sequence with the same bounds. In particular the 
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sequence {T m ^} mng ^ has the upper frame bound B. By Theorem 1.2 (or, 
more precisely, the proof of it in 0) it follows that 

\g{ — — — )| 2 < B for a.e. x 

m&Z " 

It follows that £ meZ \g(x + f )| 2 < ^ a.e. Q.E.D. 
Remark: Recall that a wavelet frame for L 2 (R) has the form 

{-^9{^-mb)} mtneZ , 

where a > 1, b > and g G L 2 (R) are fixed. 

As well as Weyl-Heisenberg frames, wavelet frames play a very important 
role in applications. The theory for the two types of frames was developed at 
the same time, with the main contribution due to Daubechies. Several results 
for Weyl-Heisenberg frames has counterparts for wavelet frames. For exam- 
ple, Theorem 5.1.6 in || gives sufficient conditions for {-^^(Jr —fnb)} mneZ 
to be a frame based on a calculation similar to (3). 

Also our results for Weyl-Heisenberg frames has counterparts for wavelet 
frames. The ideas in the proof of Theorem 2.1 can be used to modify |J, 
Theorem 5.1.6, which leads to the following: 

Theorem 2.5:Let a > 1, b > and g G L 2 (R) be given. Let 
N := {7 G [l,a}\ J2 n &z l#( a?1 7)| 2 = 0} and suppose that 



A := inf| 7 | e [ 1>a ]_jv 



E I^K7)| 2 -EE \9(a n l)g(a n l + k/b)\ 
B : = sup| 7 | e[0iO] E \9(a n 7)g{a n 7 + k/b)\ < 00. 

k,neZ 

1 ( *E iw-t ^ _ nn n £nr-i-t rvnn /-> n /->r*n i sari si si diwl/i /7 n ^ 



>o, 



Then {-kj2g(j^ — m&)} m ,nez is a frame sequence with bounds 



b ' b 
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